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Description 

Field of the Invention 

s [0001] This invention relates generally to communications and, more particularly, to high-speed data communications 
systems. 

Background of the Invention 

10 [0002] Plain Old Telephone Service (POTS) is typically deployed to individual subscribers over a twisted pair of wire. 
Today, in addition to voice services, more and more subscribers want high-speed data access to, e.g., the Internet, 
over this twisted pair. One technology that increases the transmission capacity over a twisted pair is Asymmetric Digital 
Subscriber Loop (ADSL). One version of ADSL increases the bandwidth of the twisted pair up to 1 .1 Mhz (megahertz), 
which provides transmission capabilities up to 9 Mbps (millions of bits per second). 

75 [0003] ADSL allocates different amounts of bandwidth between upstream communications and downstream com- 
munications (hence the term "asymmetric"), with upstream communications having less bandwidth than downstream 
communications. In this context, there are different strategies for specific bandwidth allocation and different modulation 
methods available. For example, in the upstream direction, i.e., from a subscriber's consumer premises equipment 
(CPE) to a central office (CO) (or local exchange carrier (LEC)) the upstream channel may have an allocated bandwidth 

20 from 25 Khz (kilohertz) to 138 Khz; while in the downstream direction, i.e., from the'CO to the CPE, the downstream 
channel may have an allocated bandwidth from 1 38 Khz to 1 . 1 Mhz. (The POTS voice channel (0 to 4 Khz) is unaffected 
by ADSL ). In this example, the upstream channel and downstream channel are disjoint and also adjacent. However, 
ADSL systems can be constructed where the upstream channel partially overlaps with the downstream channel. While 
this provides more bandwidth for the downstream signal this also requires the use of echo cancellation techniques. 

2S Turning to modulation methods, carrierless amplitude phase (CAP) modulation or Discrete Multi-Tone (DMT) modula- 
tion can be used. (DMT is a form of orthogonal frequency division multiplexing (OFDM).) 

[0004] One standard for ADSL transmission is ANSI T1.413. This standard specifies the use of DMT modulation, 
which utilizes multiple carriers (also sometimes referred to as subcarriers) for conveying information. In DMT modula- 
tion, the allocated frequency range is divided into AC carrier channels, K> 1, each carrier channel separated by approx- 
30 imately 4 Khz. In such an approach, a DMT-based ADSL system transmits what is referred to as "multi-tone symbols" 
or "DMT symbols." 

[0005] One problem in an ADSL DMT-based system is the complexity, and resulting system cost, of echo cancellation 
if there is an overlap between the upstream channel and the downstream channel. This complexity is due to the fact 
that each carrier may be interfered with by a plurality of the other carriers. Consequently, it is cheaper to offer ADSL 

35 systems in which the upstream channel and the downstream channel are disjoint. 

[0006] Another problem in an ADSL DMT-based system is that there may be intersymbol interference (ISI), i.e., 
adjacent DMT symbols interfering with each other. To reduce the effect of ISI, the concept of "cyclic extension" is used. 
In cyclic extension, a DMT symbol is partially, and cyclically, extended in both directions. A conceptual illustration is 
shown in FIG. 1 for a single carrier at a receiver. The DMT symbol is represented by, e.g., the phase of carrier 10. 

40 Cyclic extension occurs before and after the DMT symbol. Essentially, carrier 10 is allowed to extend in both directions 
as represented by cyclic extension 1 (CE,) and cyclic extension 2 (CE 2 ), which may or may not be equal to each other. 
CE 1 and CE 2 are a form ol overhead in DMT transmission and are also known in the art as the prefix and the postfix, 
respectively. It should be noted that in practice an ADSL DMT transmitter simply adds a single cyclic extension, CE, 
to the DMT symbol, as shown in FIG. 1 ; while the receiver adjusts the sampling process such that, two apparent cyclic 

45 extensions, a CE, and CE 2 result, where CE = CE n and CE 2 . As used herein, the term extended DMT symbol includes 
the DMT symbol plus at least one cyclic extension. The value of CE is adjusted as a function of the span of an estimated 
channel impulse response. 

Summary of the Invention 

so 

[0007] We have observed that in a DMT-based system using the above-mentioned cyclic extensions and having 
disjoint and adjacent upstream and downstream channels, interference may still occur between different carriers of 
the upstream channel and the downstream channel. However, we have realized that synchronization of DMT symbol 
transmissions reduces this interference. Therefore, and in accordance with the invention, a multi-tone transmitter is 
55 synchronized with a far-end multi-tone transmitter. Additionally, we have realized that such synchronization simplifies 
the design of an echo canceler, which can be used in multi-tone systems where the upstream channel and downstream 
channel overlap. (Even in the case of using disjoint and adjacent upstream and downstream channels, echo cancellation 
may also be needed due to the roll-off in the excess bandwidth expansion in the upstream channel if the upstream 
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signal is generated using an inverse fast Fourier transform of a size equal to the number of carriers in the signal.) 
[0008] In an embodiment of the invention, an ADSL DMT system has disjoint and adjacent upstream and downstream 
channels During the training phase of an ADSL connection, an ADSL DMT transmitter first determines a round trip 
propagation delay by transmitting a ranging signal to a far-end ADSL endpoint. During the subsequent communications 
s phase, the ADSL transmitter synchronizes transmission of DMT symbols to a reference clock. In addition, the cyclic 
extensions of each DMT symbol are increased as a function of the propagation delay. 

[0009] In a second embodiment of the invention, an ADSL DMT system has an upstream and downstream channel 
that partially overlap. During the training phase of an ADSL connection, an ADSL DMT transmitter first determines a 
round trip propagation delay by transmitting a ranging signal to a far-end ADSL endpoint. During the subsequent corn- 
to munications phase, the ADSL transmitter synchronizes transmission of DMT symbols to a reference clock. In addition, 
the cyclic extensions of each -DMT symbol are increased as a function of the propagation delay. An ADSL receiver 
includes a single tap .echo canceler for each carrier in that portion of bandwidth where the upstream and downstream 
channels overlap, f 

is Brief Description off the Drawing 

[0010] , . 

. r FIG. 1 conceptually. illustrates. cyclic extensions used in ADSL DMT transmission to compensate for ISI; 
20 FIG. 2 illustrates prior art. ADSL:Communications equipment; 

FIG. 3 shows an illustrative^ ADSL bandwidth allocation; 
i !■ . FIG/4 shows an illustrative CE. gate detector element of ,CE gate 160 of FIG. 2; 

FIG. 5 illustrates another representation of prior art ADSL communications equipment; 

FIGs. 6 and: 7 conceptually, illustrate a form of interference in ADSL communications; 
25 . FIGs. 8 * 10 illustrate-the inypntive concept; *.- ; , 

FIG 11 shows an ADSL communications system in accordance with the principles of the invention; 

FIG 12 shows ADSL equipment in accordance with the principles of the invention for use in the system of FIG.T1 ; 

FIG. 13 shows an illustrative flow chart. embodying the principles of the invention for use in the ADSL equipment 

of FIG. 12; and . - • > 

30 • FIG. 1 4 shows ADSL equipment jn accordance with the principles of the invention for use in the system of FIG 1.1 

Detailed Description • \ 

•• • * > . 

[0011] Before describing theinventive concept, prior art ADSL communications equipment 100, shown in FIG. 2, is 
35 described in order to provide some background information. The elements shown in FIG. 2 are well-known and will 

not be described in detail. For the purposes of description, it is assumed that ADSL equipment 100 is located at .the 

CO The corresponding ADSL equipment located at the subscriber's premise, i.e., the far-end ADSL equipment, or 

CPE is similar and will not be described herein. It is assumed that ADSL equipment 100 conforms to ANSI T1.413. 

Also ' it is assumed the ADSL system represented by FIG. 2 allocates bandwidth as shown in FIG. 3. The POTS channel 
40 is in the 0 to 4 Khz range, the upstream channel, i.e., from the CPE to the CO : is in the 25 Khz to 1 38 Khz; while the 

downstream channel/from the CO to the CPE, is in the 1 38 Khz to 1 . 1 Mhz range. As such, the upstream channel and 

downstream channel are disjoint and also adjacent. 

[0012] Returning to FIG. 2, the transmitter portion of ADSL equipment 1 00 comprises serial-to-parallel converter (S/ 
P) 105 symbol mappers 110, inverse fast Fourier transform element (IFFT) 115, cyclic extender (CE) 120, parallel-to- 

45 serial converter (P/S) 1 25, digital-to-analog converter (D/A) 1 30, and hybrid 1 35. A data signal is applied to S/P 105, 
which converts the data signal from serial to parallel form and provides 256 signals n 0 through n 25S . Signals n 0 through 
n P55 are applied to symbol mappers 110. The latter comprises 256 symbol mappers, one for each of the parallel output 
signals of S/P 105. (As described further below, the number of bits encoded by each symbol mapper, and hence the 
number of bits S/P 1 25 provides in each n, is determined as a result of a spectral response determined during a training 

50 phase ) The resulting 256 output symbol streams from symbol mappers 110 are complex valued and are applied to 
IFFT 115, which modulates the various different carriers with the output symbol stream to provide 512 output signals. 
(IFFT 115 takes the complex conjugate (not shown) of the 256 output symbol streams to provide 51 2 real signals.) The 
512 output signals from IFFT 115 are applied to CE 120, which performs the above-mentioned cyclic extension. These 
extended signals are then applied to P/S 125 to provide a serial output signal, the DMT symbol plus cyclic extender, 

55 that is converted from digital to analog by A/D 130. The latter provides a downstream ADSL signal representing a 
sequence of extended DMT symbols, to hybrid 135, which couples this downstream ADSL signal to combiner/splitter 
150 which adds in the POTS channel. The output signal from combiner/splitter 150 comprises the POTS channel in 
the 0 to 4 Khz range and the downstream signal in the 1 38 Khz to 1 1 Mhz range and is applied to the communications 
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channel, represented by twisted pair 151. 

[001 3] The receiver portion of ADSL equipment 1 00 comprises hybrid 1 35, ana fog-to-digital converter (A/D) 1 55, CE 
gate 160, S/P 165, fast Fourier transform element 170, equalizer/symbol slicer 175, and P/S 180. Combiner/splitter 
150 splits out the POTS channel from the signal present on twisted pair 151 and provides the remaining upstream 
5 ADSL signal (in the 1 38 Khz to 1 . 1 Mhz range) to hybrid 1 35. The latter couples the upstream ADSL signal to CE gate 
160, which extracts DMT symbols from each received extended DMT symbol, as known in the art. (It should be noted 
that the function of CE gate 160 could alternatively be performed after S/P 165.) 

[0014] One function of CE gate 150 is to determine when to begin the extraction process. An illustrative structure 
for use within CE gate 150 is shown in FIG. 4. A signal 79, representing extended DMT symbols, is applied to delay 

10 element 80 and combiner 85. Delay element 80 in combination with combiner 85 allows comparison of a current sample 
with the value of the sample that occurred 512 points earlier. Combiner 85 provides a signal indicative of when in the 
extended DMT symbol the extraction process can being, i.e., what possible 512 samples represent the DMT symbol. 
[0015] Returning to FIG. 2, the output signal from CE gate 160 is applied to S/P 165, which provides 512 output 
signals to FFT 170 which recovers the symbols from each of the carriers. Equalizers/symbol slicers 175 represents a 

is plurality of equalizer and symbol slicer structures, one for each carrier for recovering the data signal in parallel form. 
The output signals of equalizers/symbol slicers 175 are applied to P/S 180 for converting the data signal back into 
serial form. 

[0016] An alternative representation of prior art ADSL equipment is shown in FIG. 5. It should also be noted that like 
numbers in different figures are similar elements. ADSL equipment 1 00 is shown in FIG. 5 as comprising DMT modulator 
20 185, DMT demodulator 195, hybrid 135, and controller 190. DMT modulator 185 operates as described above with 
respect to transmission of an ADSL signal and includes the above-mentioned components of FIG. 2 such as S/P 105, 
etc. Similarly, DMT demodulator 195 operates as described above with respect to reception of an ADSL signal and 
includes the above-mentioned components of FIG. 2 such as A/D 155, etc. 

[001 7] Also shown in FIG. 5 is controller 1 90, which is illustratively a stored-program controller and associated*mem- 

25 ory as known in the art. Controller 190 controls and receives information from DMT modulator 185 and DMT demod : 
ulator 195, via signaling 196 and 197, respectively. Generally speaking, an ADSL communications session comprises 
a training phase and a communications phase. During training, ADSL equipment 100 exchanges signaling with the 
far-end ADSL equipment (not shown). Controller 190 uses this signaling to establish the above-mentioned' spectral 
response of communications channel 151 (as does a similar controller in the far-end ADSL equipment). The spectral 

30 response is affected by such items as cross-talk, physical loop length of the twisted pair of communications channel 
151, etc. To determine the spectral response of the twisted pair, controller 1 90 generally performs the following steps. 
First, DMT modulator 185 transmits a wide band test signal to the far-end ADSL equipment. Upon receipt, the far-end 
ADSL equipment evaluates the received signal to determine the spectral response of the twisted pair. Once the spectral 
response is determined, the far-end ADSL equipment generates a bit loading table and sends the bit loading table to 

35 ADSL equipment 100. The bit loading table includes, for each carrier, a number of bits that each carrier can support. 
The bit loading table is used by controller 190 to select various operating parameters such as symbol mappings at 
each carrier. (Although each carrier can support up to A/f bits of information, the actual amount of bits a carrier supports 
varies due to the spectral response of the twisted pair at the different carrier frequencies. For example, one carrier 
may be able to accommodate 1 2 bits while another may be only able to accommodate 2 bits.) Once the training phase 

40 is complete, transmission can begin, i.e., the ADSL communications session enters the communications phase. 

[0018] As shown above, ADSL equipment 100 is coupled to twisted pair 151 through hybrid 135 (ignoring for the 
moment combiner/splitter 1 50). During transmission and reception of DMT symbols (with associated cyclic extensions), 
we have observed that in a DMT-based system using the above-mentioned cyclic extensions and having disjoint and 
adjacent upstream and downstream channels, interference may still occur between different carriers of the upstream 

45 channel and the downstream channel. This interference occurs in a region about which the upstream and downstream 
channels are adjacent. For example, as shown in FIG. 3 the upstream channel and the downstream channel are 
adjacent at 1 38 Khz. For a range of frequencies around 1 38 Khz an upstream carrier may be interfered with by down- 
stream carrier, and vice versa. (The range and magnitude of this type of interference is channel specific, i.e., is de- 
pendent on the above-mentioned spectral response) 

so [0019] This is conceptually shown in FIGs. 6 and 7 for two different cases. In FIG. 6, in the downstream direction 
different DMT symbols A d and B d are consecutively transmitted by, e.g., DMT modulator 185 of FIG. 5. In the upstream 
direction, and in the period of time that DMT modulator 185 is transmitting DMT symbols Aj and B d: DMT symbol C u 
is received by hybrid 135. (For simplicity, it is assumed that DMT symbol B d is simply a phase reversal from DMT 
symbol A d .) Hybrid 1 35 provides received upstream DMT symbol C u , and a portion of the downstream transmission 

55 due to leakage, to DMT demodulator 195. This leakage signal not only includes the carriers represented by DMT 
symbols A d and B d , but also additional noise. In particular, since the downstream transmission includes two different 
carrier symbols, there is a discontinuity between the symbols as shown in FIG. 6. This discontinuity results in additional 
frequency components being generated (this can be mathematically shown) — frequency components that can now 
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appear in the upstream direction notwithstanding the use of disjoint frequency bands. (A similar effect is possible for 
the far-end ADSL endpoint with respect to upstream transmissions leaking into the downstream signal.) In particular, 
in order to recover DMT symbol C u , the processing performed by DMT Demodulator 195 spans a period of time rep- 
resented by dotted bracket 2, which includes both DMT symbol Ad, DMT symbol B d , and the above-mentioned discon- 
s tinuity. (With respect to the downstream signal shown on FIG. 6, it should be remembered that although shown as two 
separate cyclic extensions CE-, and CE 2 for the purposes of this explanation, in practice a single cyclic extension CE 
is added by the transmitter, where CE = CE^ + CE 2 . A similar comment is applicable for the downstream signal in FIGs. 
7-10.) 

[0020] In comparison, FIG. 7 illustrates the case when there is no discontinuity between consecutive DMT symbols. 

10 Jn FIG. 7, in the downstream direction the same DMT symbol Aj is consecutively transmitted by, e.g., DMT modulator 
185 of. FIG. 5. In the upstream direction, and in the period of time that DMT modulator 185 is transmitting DMT symbols 
A d , DMT symbol is received at hybrid .135. The latter provides received upstream DMT symbol C u , and a portion 
of the downstream.transmission due to leakage, to DMT demodulator 195. Now, as can be seen by reference to the 
dotted bracket 2 of : FIG. 7, this leakage only includes the carriers represented by DMT symbol Aj and, therefore, there 

is is no discontinuity as between the consecutive downstream DMT symbols. Since these downstream carriers are disjoint 
in frequency from, the upstream carriers, there is no effect on the received upstream transmission. 
[0021] One method of removing the above-described interference is to use a filter in the receiver, e.g., a low pass 
filter (LPF) for ADSL equipment that is. receiving the- upstream signal. Unfortunately, this filtering may significantly 
increase the effect of envelope delay distortion on the received ADSL signal and thus the value of the cyclic extension. 

20 [0022] However, we have realized that synchronization of DMT symbol transmissions also reduces this interference. 
Therefore, and in accordance with the invention, an ADSL transmitter is synchronized with a far-end ADSL transmitter. 
Additionally, we have realized that such synchronization simplifies the design of an echo canceler, which can be used 
in ADSL systems where the upstream channel and downstream channel overlap. 

[0023] The inventive concept is. shown. in FIGs. 8 - .10., The latter are explained in the context of ADSL equipment 
25 located in the CO.. A similar description applies to the ADSL CPE and is not described herein. The effect of synchro 1 
nization of ADSL transmitters assuming zero, or negligible, propagation delay is shown in FIG. 8. In the downstream 
direction different DMT symbols. Ad and Be, are ^consecutively transmitted by the ADSL CO equipment. At the same 
time, and in the upstream direction, the, ADSL CO equipment receives DMT symbols C u and D u . Although there is 
leakage through the hybrid of the ADSL CO equipment of the downstream transmission signal, the processing for each 
30 received DMT symbol only spans. a single downstream DMT symbol as can be seen by the dotted brackets 2. f . 
[0024] In comparison, FIG. ,9 shows the effect of a noticeable upstream propagation delay, t pu It can be observed 
from FIG. 9 that the upstream propagation delay, for some values, can still cause an ADSL received DMT symbol to 
be affected by more than one transmitted DMT symbol via leakage. (This is shown by dotted brackets 2 of FIG. 9.) 
Therefore, and in accordance with the principles of the invention, for some ADSL systems the cyclic extension is 
35 increased in value as a function of the propagation delay of the ADSL system to maintain synchronization. This addi- 
tional cyclic extension delay can be added in.a number of different ways. 

[0025] One method is simply to add a fixed amount of cyclic extension independent of the propagation delay. 
[0026] Another method is shown in FIG.. 10, where each cyclic extension is now equal to: 



40 



45 



50 



55 



CE t1 =CE^at pu , (D 



and 



CE f2 =CE 2 ^(1-a)t pul (2) 

where CE t1 and CE& are the new values for each cyclic extension taking into account a time delay, denoted by 
the subscript t, CE 1 and CE 2 are the values of the respective original cyclic extension used to compensate for the 
above-mentioned I SI interference, and t pu is a measured value of the upstream propagation delay denoted by the 
subscript pu. FIG. 10 illustratively shows a value of a = .5. Consequently, from FIG. 10, the total cyclic extension value is 

total cyclic extension value = CE 1 + CE 2 + f (3) 

[0027] In general, in this approach, the round trip delay is used to determine the new value for the total cyclic exten- 
sion, CE V with respect to a propagation delay in accordance with the principles of the invention, where, 
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and 



total cyclic extension value ~ CE i + CE T . (5) 

where CE, is the total value of the cyclic extension used to compensate for the above-mentioned ISI interference 
10 (e.g., the previous CE 1 + CE 2 ), denoted by the subscript i, ^ is a measured value of the downstream propagation 
delay denoted by the subscript pd, and where the round trip delay is equal to (t pu + tpjj. 

[0028] Under conditions when the upstream propagation delay equals the downstream propagation delay, the cyclic 
extension can simply be increased in accordance with equation (5). However, in some situations, these delays may 
not be equal, and increasing the value of the cyclic extensions may not be enough to maintain synchronization. In 
15 these situations, the ADSL endpoint that is slaved to the opposite endpoint (described below), should also delay trans- 
mission of each DMT symbol by a time delay, §t, where: 



St = [(t pd +t pu )/2]-t pu . (6) 



[0029] In addition to the above-described techniques for increasing the. value of the cyclic extension to maintain DMT 
symbol synchronization, other equivalent techniques are also available : , For example, simply turning on and turning 
off a transmitter as appropriate points in time. Where the turnon,. turnoff : intervals are a function of the propagation delay. 
[0030] An illustrative ADSL system embodying the principles of the invention is shown in FIG. 11 . The ADSL system 
comprises ADSL CO equipment 200 coupled to ADSL consumer premise (CP) equipment 250 via a twisted pair. Each 
of these is also referred to as a m u It i -carrier endpoint. (The splitter/combiner for the POTS channel has been left out 
for simplicity.) It is assumed that the ADSL DMT system has disjoint and adjacent upstream and downstream channels. 
In accordance with the inventive concept, during the training phase of an ADSL connection, an ADSL DMT transmitter, 
located either within ADSL CO equipmenl 200 or ADSL CP equipment, 250, firsj determines a round trip propagation 
delay by transmitting a ranging signal to a far-end ADSL endpoint. During the subsequent communications phase, 
each ADSL transmitter synchronizes transmission of DMT symbols to a reference symbol clock. In addition, the cyclic 
extensions of each DMT symbol may be increased as a function of the propagation delay. 

[0031] Illustrative ADSL equipment 300 embodying the principles of the invention for use in the ADSL system of FIG. 
11 is shown in FIG. 12. Other than the inventive concept, the elements shown in FIG.. 12 are well-known and will not 
35 be described in detail. (It should also be noted that like numbers in different figures are similar elements.) 

[0032] DSL equipment 300 comprises DMT modulator 385, DMT demodulator 395, hybrid 135, and controller 390, 
which is illustratively a stored-program controller and associated memory as known in the art. DMT modulator 385 
forms an ADSL signal for transmission on twisted pair 1 51 via hybrid 1 35 and combiner/splitter 1 50. DMT demodulator 
395 recovers data from received ADSL signals provided by combiner/sp litter 150 and hybrid 135, Controller 390 controls 
and receives information from DMT modulator 385 and DMT demodulator 395 via signaling 1 96 and 1 97, respectively. 
[0033] In accordance with the inventive concept, controller 390 provides a synchronization, or sync, signal 393 to 
DMT modulator 385. While FIG. 12 shows a general architecture of ADSL equipment in accordance with the principles 
of the invention, the actual operation may differ depending on whether the ADSL equipment is located in the CO or 
the CP. It is assumed herein that the ADSL equipment located in the CO (e.g., ADSL CO equipment 200 of FIG. 11) 
is, e.g., a "master - and the ADSL equipment located in the CP is slaved to the CO equipment. In this case, when ADSL 
equipment 300 is located in the CO, sync signal 393 is not necessary, and DMT symbols are transmitted as before 
(although maybe with different cyclic extensions to achieve DMT symbol synchronization in accordance with the in- 
ventive concept, described below). 

[0034] In the case when ADSL equipment 300 is located at the CP (e.g., ADSL CP equipment 250 of FIG. 11), 
controller 390 generates sync signal 393 using clock recovery information (CL) signal 394 provided by DMT demod- 
ulator 395. The CL signal 394 is already available within demodulator 385 from the CE gate element. The CE gate 
element provides, in effect, a recovered symbol clock since the CE gate element detects when to extract the DMT 
symbol, thereby removing the cyclic extensions, (e.g., as described above with respect to FIG. 4). As a result, DMT 
symbol generation is generated as a function of the recovered symbol clock and is slaved to the ADSL equipment in 
the CO. (It should be noted that system operation could also be opposite., i.e., the ADSL equipment in the CO being 
slaved to the ADSL CPE. In addition, other synchronization techniques may be used.) 

[0035] In addition, as noted above, in some ADSL systems, the propagation delay may cause the loss of DMT symbol 
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synchronization. In these systems, a number of alternative are possible. 

[0036] One alternative is to increase the value of the cyclic extension as noted above. In one method of doing this, 
controller 390 provides a value for the CE T , described above, to both DMT modulator 385 and DMT demodulator 395, 
via signaling 392 and 391, respectively. DMT modulator 385 modifies its respective cyclic extension element (not 

5 shown) to generate cyclic extensions having an additional duration of CE T . Although provided to DMT demodulator 
395 for the sake of completeness, the CE gate element does not require to know how the cyclic extender is partitioned. 
As noted above, the CE gate element extracts the DMT symbol using the best 512 samples within a received extended 
DMT symbol. Once the DMT symbol is extracted, the remaining portions of the extended DMT symbol are, by definition, 
the cyclic extender (prefix and postfix). 

10 [0037] In one variation of this approach, controller 390 provides a fixed value for CE T to DMT modulator 385 and 
DMT demodulator 395 via signals 391 and 392. 

[0038]. In another variation of this approach, the value for CE T is determined during the above-mentioned training 
phase of an ADSL connection. While the value for CE T \s the same in either ADSL equipment located at the CO or the 
CP, controller 390 generates this value differently depending on whether or not controller 390 is located in the CO or 

is the CP. In the case when ADSL equipment 300 is located in the CO, controller 390 transmits, during training, a ranging 
signal (simply a predefined signal known to the far-end ADSL equipment). Upon receipt, the far-end ADSL equipment 
retransmits the ranging signal back to ADSL equipment 300. (Ranging techniques are known in the art and others may 
also be used.) Upon receipt of the ranging signal, controller 390 calculates the round trip propagation delay and de- 
termines a value for CE T . (This calculated delay assumes negligible processing delay in the far-end ADSL equipment. 

20 if this processing delay is significant, the measured value in controller 390 must be adjusted for this processing delay.) 
Once calculated, .this value of CE T \s also transmitted to the far-end ADSL equipment for its use. (This is similar to the 
.above-mentioned transmission of the "bit-loading table). Other techniques could also be used, e.g., the ADSL located 
at the.CP can generate the ranging signal, etc. '(It should be realized, that those embodiments in which ADSL equipment 
300 is "located .in the CP have already been described, Lei; in this case ADSL equipment 300 is the far-end ADSL, as 

25 described aboyo) . . .. 

[0039] As noted above, in some situations, these propagation delays may not be equal, and increasing the value of 
"the cyclic extensions may not be enough to maintain synchronization. In these situations, controller 390 additionally 
delays sync signal 393 by 5t, from equation (6). ' 

[0040] Another equivalent alternative is for controller 390 to control DMT modulator 385, e.g., by turning it on and- 
30 off. In this case, controller 390 uses sync signal '393 to turn on, and off, DMT modulator 385. Here, sync signal 393 is 
a function of CL 394 and, if used, the increased cyclic extender value (whether fixed or as a function of a propagation 
delay). The latter generates the same effect as increasing the value of the cyclic extension. In this case, signal 392 is 
not necessary. 

[0041] It should be noted that this additional signaling, CL signal 394, sync 393, etc., is shown to highlight the inventive 
35 concept. However, signaling 1 96 and 1 97 can also be suitably modified in accordance with the inventive concept. 

[0042] As noted above, in some cases, synchronization of the DMT symbols by use of the recovered symbol clock 
from the CE gate element is enough to provide DMT symbol synchronization in the ADSL system. In the worst case, 
a cyclic extension value must be increased (or equivalently increased). One such method is shown in FIG. 13. The 
latter shows an illustrative method in accordance with the principles of the invention for use in ADSL equipment, e.g., 
40 in controller 390 of FIG. 12. In step 600, controller 390 determines the round trip delay as described above. (As de- 
scribed above, the actual steps will vary depending on which end of the ADSL connection transmits the ranging signal.) 
In step 605, controller 390 adjusts the value of the cyclic extension as a function of the round trip delay and provides 
this value, CE T , to both modulator 385 and demodulator 395. In step 610, controller 390 provides a synchronization, 
or sync, signal to DMT modulator 385. (It should be noted that ADSL equipment can dynamically determine when to 
45 use the method illustrated in FIG. 13 as, e.g., a function ol the above-measured spectral response. If the results of this 
measurement are within a particular range, or over, or under a particular value, then performing the above-described 
method.) 

[0043] As noted above, in the instance when the downstream channel partially overlaps the upstream channel, echo 
cancellation is required. Typically, this echo cancellation is complex and, as a result, costly. However, and in accordance 

so with the principles of the invention, an ADSL endpoint that is synchronized with an opposite ADSL endpoint can use 
a simpler — and cheaper — echo canceler. An illustrative ADSL equipment 400 is shown in FIG. 14. 
[0044] In this embodiment of the invention, an ADSL DMT system has an upstream and downstream channel that 
partially overlap, e.g., the downstream channel can completely overlap the upstream channel. In this latter example, 
the downstream channel extends from 25 Khz to 1 .1 Mhz. ADSL equipment 400 functions in a similar fashion to ADSL 

55 equipment 300 with respect to synchronization and modification of the cyclic extension as a lunction of round trip delay. 
In addition, ADSL equipment 400 includes a single tap echo canceler for each carrier in that portion of bandwidth where 
the upstream and downstream channels overlap. 

[0045] The single tap echo canceler is represented by single tap adaptive filter 410, and combiner 405. Combiner 
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405 subtracts the estimates of the echo at each carrier frequency (some of which will be zero for those frequencies 
where there is no overlap of the upstream and downstream channel.) Adaptive filter 410 adapts the value of each 
coefficient C 0 through C 255 as a function of the respective output signal of combiner 405 as represented by feedback 
signal 411 , as known in the art. 

5 [0046] As noted above, by synchronizing the transmission of DMT symbols to the received DMT symbols, one is 
allowed to have a simplified echo canceler. Other variations are also possible, for example, in the case of CO ADSL 
equipment, when an upstream signal is processed in the receiver portion with an FFT size equal to the number of 
subcarriers in the upstream channel, the higher frequency carriers generated by the transmitter portion in the down- 
stream channel can alias into the upstream signal. Therefore, one may want to use more than one downstream channel 

10 subcarrier in the echo canceler to cancel the interference in the upstream signal. 

[0047] As described above, in accordance with the inventive concept an ADSL transmitter synchronizes DMT symbol 
transmission to received DMT symbols. As noted above, numerous variations are possible, such as performing addi- 
tional training to yield a propagation delay, adding a value to the cyclic extension (this value being fixed or as a function 
of a propagation delay), and/or turning on and off the transmitter, etc. As such, the foregoing merely illustrates the 

is principles of the invention and it will thus be appreciated that those skilled in the art will be able to devise numerous 
alternative arrangements which, although not explicitly described herein, embody the principles of the invention and 
are within its spirit and scope. 

[0048] For example, although the inventive concept was illustrated herein as being implemented with discrete func- 
tional building blocks, e.g., DMT modulator, DMT demodulator, etc., the functions of any one or more of those building 

20 blocks can be carried out using one or more appropriately programmed processors, e.g., a digital signal processor, etc. 
[0049] Also, although the inventive concept was illustrated using specific ADSL DMT bandwidth allocation schemes, 
the inventive concept is applicable to ADSL DMT in general including those versions that extend above 1 . 1 Mhz and 
symmetric DSL. Indeed, the inventive concept is applicable toany multi-tone communications system DSL or otherwise, 
e.g., a wireless system. In the latter, it should be noted that each multi-tone symbol may represent information. from a 

25 plurality of subscribers, nevertheless, the inventive concept is still applicable. 

Claims 

■ 

30 1. A method for use in multi-carrier equipment, the method comprising the steps of: 

receiving a multi-carrier signal from a far-end multi-carrier endpoint; and 

synchronizing the transmitter of the multi-carrier equipment to the received multi-carrier signal. 

35 2. The method of claim 1 wherein the received multi-carrier signal represents a sequence of discrete multi-tone (DMT) 
symbols and the synchronizing step synchronizes transmission of a sequence of DMT symbols from the transmitter 
to the received sequence of DMT symbols. 

3. The method of claim 2 wherein the synchronization step synchronizes the transmitter such that a received DMT 
40 symbol and a transmitted DMT symbol overlap one another in time. 

4. The method of claim 1 wherein the received multi-carrier signal represents a sequence of extended discrete multi- 
tone (DMT) symbols and wherein each extended DMT symbol comprises a cyclic extender and a DMT symbol 
and wherein the synchronizing step synchronizes transmission of a sequence of extended DMT symbols to the 

45 received sequence of extended DMT symbols. 

5. The method of claim 4 wherein the synchronization step synchronizes the transmitter such that a received DMT 
symbol and a transmitted extended DMT symbol overlap one another in time. 

50 6. The method of claim 4 wherein the synchronizing step further includes the step of adjusting the value of these 
cyclic extenders as a function of a propagation delay. 

7. The method of claim 6 wherein the propagation delay is equal to a round trip delay between the mufti-carrier 
equipment and the far-end multi-carrier endpoint. 



55 



8. The method of claim 4 wherein the synchronizing step further includes the step of adjusting the value of these 
cyclic extenders by a fixed value. 
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9. The method of claim 1 wherein the synchronizing step includes the steps of: 

performing clock recovery on the received multi-carrier signal for recovery of a timing signal; and 
using the recovered timing signal to synchronize transmission. 

5 

10. The method of claim 9 wherein the recovered timing signal is an DMT symbol clock. 

11. The method of claim 1 wherein the multi-carrier equipment is. asynchronous digital subscriber line (ADSL) equip- 
ment. 

10 

12. - The method of claim 1 wherein the synchronization step turns on and off the transmitter to perform the synchro- 

nization. ' ■'* L ■ - 

t " • 

13. Apparatus comprising: 

is 

a discrete multi-tone. (DMT) modulator for transmitting a sequence of extended DMT symbols to a far-end 
multi-carrier endpoint; 

a DMTdemodulator for receiving a sequence of extended.DMT symbols from the far-end multi-carrier endpoint; 

• and < • ~ • , ■ 

20 . a controller.for synchronizing. the DMT modulator to the received sequence of extended DMT symbols. 

■ 14. The apparatus of claim 55 wherein each extended DMT symbol comprises a cyclic extender and a DMT symbol, 
" . and the controller synchronizes the DMT modulator such that a received DMT symbol and a transmitted extended 
DMT symbol overlap one another ;in time. .. 

15. The apparatus of claim 55 wherein the controller further adjusts the value of the cyclic extender as a function of a 
propagation delay. 

16. The apparatus of claim 57 wherein the propagation delay is equal to a round trip delay between the apparatus and 
30 the far-end ADSL endpoint. : . 

17. The apparatus of claim 55 wherein the controller further adjusts the value of the cyclic extender by a fixed amount 
for maintaining. synchronization. 

35 18. The apparatus of claim 55 wherein the DMT demodulator provides a timing signal recovered from the received 
sequence of extended DMT symbols and wherein the controller uses the recovered timing signal to synchronize 
transmission. 

19. The apparatus of claim 60 wherein the recovered timing signal is a DMT symbol clock. 

40 

20. The apparatus of claim 55 wherein the multi-carrier signal is an asynchronous digital subscriber line (ADSL) DMT 
signal. 

21. The apparatus of claim 55 wherein the controller synchronizes the DMT modulator by turning it on and off. 

45 
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